حل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف
نویسندگان
چکیده مقاله:
فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایهگذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روشهای کوچک کردن ابعاد مساله میتواند مفید باشد. یکی از این راه حلها، استفاده از الگوریتمهای تجزیه است. در این پژوهش از الگوریتم تجزیه دنتزیک- ولف پیشنهاد شده که در آن مساله در ابعاد بزرگ به چند زیر مساله کوچکتر تقسیم و سپس با حل بهینه هر کدام از این زیر مسائل در نهایت جوابهای بدست آمده یکپارچه شده تا مقدار بهینه مساله نهایی حاصل گردد. نتایج حاصل از بکارگیری این روش حاکی از کارایی آن در حل مسائل با ابعاد بزرگ را نشان میدهد.
منابع مشابه
حل مساله مکانیابی پایانههای شبکه اتوبوسرانی درونشهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
متن کاملحل عددی مساله نشت متلاطم با استفاده از الگوریتم جدید DSC
در این تحقیق از الگوریتم نوین [1]DSC برای حل معادله غیر خطی حاکم بر نشت آب در محیط های متخلخل درشت دانه استفاده شده است. از آنجایی که معادله مذکور فاقد حل تحلیلی می باشد، نتایج با روش عددی احجام محدود مقایسه گردیده اند. مقایسه جوابها نشان می دهد که روش DSC ضمن اینکه انطباق خوبی با جوابهای احجام محدود دارد از سرعت همگرایی بسیار بالاتری برخوردار است. [1] -Discrete singular ...
متن کاملحل مساله جابجایی کانتینرها با الگوریتم ابتکاری
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 8 شماره 30
صفحات 1- 18
تاریخ انتشار 2019-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023